package com.sx.sx1.lintcode.day717;

//没做完
public class LC998 {

    static class Solution {
        /**
         * @param n: The array sum
         * @param arr1: The size
         * @param arr2: How many numbers smaller than itself
         * @return: The correct array
         */
        public int[] getQueue(int n, int[] arr1, int[] arr2) {
            // Write your code here

            return null;
        }
    }


    public static void main(String[] args) {

    }
}


/*
LintCode-Logo
搜索题目、标签、题集
中文
avatar
您有186条未读消息，请及时查看
998 · 构造队列
算法
困难
通过率
48%

题目
题解6
笔记
讨论6
排名
记录
描述
给定两个数组 arr1 和 arr2, 它们的长度都是 n. arr1 中的元素互不相同.

现在你需要构造 arr1 的另一个排列. 在这个排列中, 数字 arr1[i] 前面有 arr2[i] 个数比它小.

最短时间刷“透”算法面试：《66页算法宝典》.pdf

微信添加【jiuzhangfeifei】备注【66】领取


1
≤
n
≤
1
0
5
1≤n≤10
5


样例
样例 1:

输入:
    n = 5,
    arr1 = [1, 2, 3, 4 ,5],
    arr2 = [0, 0, 0, 1, 3]
输出: [3, 4, 2, 5, 1]
解释:
    在 [3, 4, 2, 5, 1] 中, 在 1 之前没有比它自己还小的元素, 2 和 3 也是如此.
    在 4 前面有一个 3 比它小.
    在 5 前面有 3, 4 和 2 比它小.
样例 2:

输入:
    n = 4,
    arr1 = [1, 3, 7, 6],
    arr2 = [0, 1, 3, 2]
输出: [1, 3, 6, 7]
解释:
    1 前面没有元素.
    3 前面有一个 1 比它小.
    7 前面的 3 个元素都比它小.
    6 前面有 1 和 3 比它小.
标签
相关题目

1766
构造队列 II
困难
推荐课程

ACM金牌逐行带刷班
最适合懒人的刷题课--躺平看算法大神在线coding，讲解思路+现场debug，手撕面试高频题
已开启智能提示
发起考试
45 分 00 秒
1234567891011
public class Solution {
    /**
     * @param n: The array sum
     * @param arr1: The size
     * @param arr2: How many numbers smaller than itself
     * @return: The correct array

public int[] getQueue(int n, int[] arr1, int[] arr2) {
    // Write your code here
}

    控制台
            历史提交

 */
